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Abstract — We analyze two-user single-antenna fading interfer- 
ence channels with perfect receive channel state information (CSI) 
and no transmit CSI. For the case of very strong interference, we 
prove that decoding interference while treating the intended sig- 
nal as noise, subtracting the result out, and then decoding the de- 
sired signal, a process known as "stripping", achieves the diversity- 
multiplexing tradeoff (DMT) outer bound derived in Akuiyibo and 
Leveque, Int. Zurich Seminar on Commun., 2008. The proof is con- 
structive in the sense that it provides corresponding code design 
criteria for DMT optimality. For general interference levels, we 
compute the DMT of a fixed-power-split Han and Kobayashi type 
superposition coding scheme, provide design criteria for the corre- 
sponding superposition codes, and find that this scheme is DMT- 
optimal for certain multiplexing rates. 

I. Introduction 

The interference channel (IC) models the situation where M 
unrelated transmitters communicate their separate messages to 
M independent receivers, each of which is assigned to a single 
transmitter. Apart from a few special cases [1], [2], [3], the 
capacity region of the IC remains unknown. Recently, Etkin 
et al. [4], [5] showed that in the interference-limited regime, the 
capacity region of the IC is achievable to within one bit; later 
Telatar and Tse [6] generalized this result to a wider class of ICs. 
Shang et al. derived the noisy-interference sum-rate capacity 
for Gaussian ICs in [7], while Raja et al. [8] characterized the 
capacity region of the two-user finite-state compound Gaussian 
IC to within one bit. Annapureddy and Veeravalli [9] showed 
that the sum capacity of the two-user Gaussian IC under weak 
interference is achieved by treating interference as noise. 

In [10], Akuiyibo and Leveque derived an outer bound on 
the diversity-multiplexing tradeoff (DMT) region of fading ICs 
based on the results of Etkin et al. [5]. In this paper, we inves- 
tigate the achievability of this outer bound and we analyze the 
DMT realized by a stripping decoder and a fixed-power-split 
Han and Kobayashi (HK)-type superposition coding scheme. 
For the sake of simplicity, throughout the paper, we restrict our 
attention to the two-user case. Furthermore, we assume that the 
receivers have perfect channel state information (CSI) whereas 
the transmitters only know the channel statistics. We would like 
to point out that the schemes used in [5] make explicit use of 
transmit CSI and so does the scheme in [10], which immediately 
implies that the results reported in [10] serve as an outer bound 
on the DMT achievable in the absence of transmit CSI, the 
case considered here. The contributions in this paper can be 
summarized as follows: 



• For very strong interference in the sense of [5], we show 
that a stripping decoder which decodes interference while 
treating the intended signal as noise, subtracts the result out, 
and then decodes the intended signal is DMT-optimal. We 
furthermore find that the optimal-DMT can be achieved if 
each of the two users employs a code that is DMT-optimal 
on a single-input single-output (SISO) channel. 

• For general interference levels, we compute the DMT of 
a two-message, fixed-power-split HK-type superposition 
coding scheme and provide design criteria for the corre- 
sponding superposition codes. We find that this scheme is 
DMT-optimal for certain multiplexing rates. 

Notation: The superscripts T and H stand for transpose and 
conjugate transpose, respectively. Xi represents the zth element 
of the column vector x, and A min (X) denotes the smallest 
eigenvalue of the matrix X. Ijv is the N x N identity matrix, and 

denotes the all zeros matrix of appropriate size. All logarithms 
are to the base 2 and (a)+ = max(a, 0). X ~ C7V(0, cr 2 ) stands 
for a circularly symmetric complex Gaussian random variable 
(RV) with variance cr 2 . /(/?) = g(p) denotes exponential equality 
of the functions /(•) and g(-), i.e., lirrip^oo log[/(p)]/ log p = 
lirrip^oo log[g(p)]/log/9. The symbols >, <, > and < are de- 
fined analogously. 

System model: We consider a two-user fading IC where two 
transmitters communicate information to two receivers via a 
common channel. The fading coefficient between transmitter 

1 (i = 1,2) and receiver j (j = 1,2) is denoted by hij 
and is assumed to be CAT(0,1). Transmitter i (%) chooses 
an A^-dimensional codeword 6 C N , \\xi\\ 2 < N, from 
its codebook, and transmits x^ = ^PiXi in accordance with 
its transmit power constraint ||xi|| 2 < NPi. In addition, we 
account for the attenuation of transmit signal i at receiver j (IZj) 
through the real- valued coefficients r\ij > 0. Defining and 
Zi <~ CJ\f(0,Ijy) as the A^-dimensional received signal vector 
and noise vector, respectively, at 7li, the input-output relation is 
given by 

Yi = Vii h u*i + VjihjiZj + z, t (1) 

for i,j = 1,2 and i ^ j. Setting rj^Pi = 7722-^*2 = SNR 
and ?72i-P2 = V12P1 = SNR a with a £ [0,oo] simplifies the 
exposition and comparison of our results to those in [5] and [10]. 
The resulting equivalent input-output relation is then given by 

yi = VsNRh ti Xi + s/SNRtfijiXj + z t (2) 
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for i,j = 1,2 and i ^ j. We assume that both receivers know 
the signal-to-noise ratio (SNR) value SNR and the parameter a 
and TZi (i = 1, 2) knows hj = [/i!, h 2i ] T perfectly, whereas the 
transmitters only know the channel statistics of all channels. The 
data rate of T scales with SNR according to Ri — n log SNR 
where the multiplexing rate obeys < r, < 1. As a result, 
for % to operate at multiplexing rate r^, we need a sequence of 
codebooks Cj(SNR, rj), one for each SNR, with |Cj(SNR, r£)\ = 
2 NRi codewords {xj, xf , . . . , x 2 ' }. In the following, we will 
need the multiplexing rate vector r = [r x r 2 ] T . 

II. Very Strong Interference 

We call channels with a > 2 very strong interference 
channels in the sense of [5]. Throughout this section, we take 
N = 1; we will see that this results in optimal performance. 
In the following, we use the short-hand Xi for the first element 
of the transmit signal vector Xj, ?/, for the first element of the 
receive signal vector y;, and Xi for Ci(SNR, n). 

The error probability corresponding to ML decoding of T at 
IZi under the assumption that the correctly decoded interference 
Tj has been removed = 1,2, j ^ i) is denoted by P[£?jj|hi]. 
We write P^lh.,-] for i, j = 1,2 and i ^ j for the ML 
decoding error probability of decoding T at receiver IZj under 
the assumption that Tj is treated as noise. The average (w.r.t. the 
random channel) ML decoding error probability Eh ; {P[.Ey |hj] } 
is denoted by P(Eij) for i, j = 1,2. The transmit symbols are 
assumed equally likely for both transmitters, and hence P[xi] = 



represents the event of 



t^tj for i — 1,2. The notation x\ 

mistakenly decoding the transmitted codeword x\ £ Xi for the 
codeword x\ £ Xi. Throughout this section, as done in [10], we 
use the performance metric P(E) — max{P(Eu), P(E 22 )}. 
The DMT realized by a given scheme is then characterized by 
d(r) = - limsNR^oo log [P(E)} / log SNR. 

It is shown in [11] that joint decoding of the messages from 
both transmitters at each receiver achieves the DMT outer bound 
in [10] given by d(r) < min{(l — ?'i) + ,(l — r2) + }. In the 
following, we show that a stripping decoder also achieves this 
DMT outer bound. 

Theorem 1: For the fading IC with I/O relation a stripping 
decoder yields DMT-optimality, i.e., it realizes 



P(E) = SNR" 



1 {(l- ri )+,(l-r 2 )+} 



(3) 



provided that Axi 



C fe satisfies I Ax,- 1 2 > SNR~ n+e for 



every pair x\, x\ in each codebook X,^ i — 1,2, and for some 
e > 0. 

Proof: We start by decoding T 2 at 1Z\ while treating Ti as 
noise, i.e., we have the effective I/O relation 



?/i = VsNR a /i 2 ix 2 



(4) 



where z is the effective noise term with variance 1 + SNR|/in| 2 . 
Recall that h\\ and ft_2i are known at 1Z\ so that we can condition 
on h\\. We next note that the worst case (in terms of mutual 
information and hence outage probability) uncorrelated (with 
the transmit signal) additive noise under a variance constraint 
is Gaussian [12, Theorem 1]. In the following, we use the 
corresponding worst-case outage probability to exponentially 



upper-bound P(E 2 i), i.e., we set z ~ C7V(0, 1 + SNR|/in| 2 ). 
We start by normalizing the received signal according to 



Vi 



SNR C 



;h 2 lX 2 + Z (5) 



y/l + SNR|/ln| 2 V l + SNR|/l n | 2 

where z ~ CAf(0, 1). We can now upper-bound P[i?2i|hi] as 

P[£ 21 |hi]= J2 nx 2 ]¥[E 21 \h 1 ,x 2 ] (6) 

126^2 

< \x 2 \f[ 

< |* 2 |Q 



xl I hi 



/SNR^I^iPIA^I 2 
2(l + SNR|/ln| 2 ) 



(7) 

(8) 



where |a; 2 , x 2 1 denotes the (or "a" in the case of multiple pairs 
with the same distance) pair of symbols with minimum Euclidean 
distance among all possible pairs of different symbols. We next 
define the outage event On associated with decoding % at IZi 
(i = 1, 2) in the absence of interference and its complementary 
event On as follows 

O u = {hu : log (1 + SNR|M 2 ) < R,} (9) 
Ou = {hu : log (1 + SNR|M 2 ) > R-) . (10) 

We note that the definitions |9]) and ( |T0] > are in line with the 
definitions of P(Eu) for i — 1,2. Similarly, we define the event 
Oij associated with decoding % at IZj while treating Tj as noise 
= 1,2 and i ^ j) and its complementary event Oij as 
follows 



Oij jh, : log I I 
Oij - \hj : log I 1 



SNR Q | 2 

1 + snrI^-I 2 

SNR Q | 2 

1 + snr|/i 3: ,-| 2 



< Ri 
> R, 



Next, we upper-bound P(E 2 i) according to 

P{E 2X ) =E hl {P[£; 2 i|hi]} = 

E hl {P[0 2 i]P[^ 2 i|hi,0 2 i]+P[a 2 i] P[S 2 i|hi,0 21 ]} (11) 
<P[G 2 i]+E hl {P[£; 2 i|hi,a 2 i]} (12) 



< 



SNR r2 Q 



/SNR r 2|Alz: 2 | 2 



(13) 



where ([TT| follows from Bayes's rule and \\2\ is obtained by 
upper-bounding P[S 2 i|hi, 2X ] andP[0 2i ] by 1. Finally, {ij} 



follows by using the fact that C 2 i implies 



SNR a |fe3i| 



>2 l 



1, 



l + SNR|/ln| 2 

and invoking R 2 = r 2 log SNR, \X 2 \ = SNR r2 , and SNR > 1 in 
It can be shown that P[C 2 i] = SNR-( Q - 1 - r2 ) + for a > 2 
[10]. Further, since |Ax 2 | 2 > SNR~ r2+e , for e > 0, by assump- 
tion, we can further simplify the above as the second term in ( [T3j ) 
decays exponentially in SNR whereas the first term decays poly- 
nomially, i.e., E hl {P[£ 2 i|hi]} < P[C 2 i] = SNR-( Q - 1 -'" 2 ) . 
We proceed to analyze decoding of T at IZi and start by defining 
x 2 as the result of decoding T 2 at IZi. Note that we do not need 
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to assume that T 2 was decoded correctly at TZ\. We begin by 
upper-bounding P[i?n|hi] given x 2 : 

P[xi] P[x 2 ] P[i?i|hx, xi, x 2 , x 2 ) 

xi£Xi X2HX2 



X 2 , x 2 



fc=i 



(14) 



where x{ | denotes the (or "a" in the case of multiple pairs 
with the same distance) pair of symbols with minimum Euclidean 
distance among all possible pairs of different symbols. Next, we 
further upper-bound P[J5ii |hi, x 2 ] by considering two events; 
namely, when IZi decodes T 2 correctly and when it does not: 

P[£ii|h l5 x 2 ] < 



I* 

\*2 



\X a \ 



^Y (P 2 = 4 1 hi , x k 2 ] P [x\ - xj I hj , x k 2) X 2 , x 2 = x k 2 



k=l 



+P[x 2 ^ a; 2 |hi,a; 2 ]P x\^ x\ \h 1 ,x 2 ,x 2 ,x 2 ^ x 2 



(15) 



where 



x\ — > xj |hi, x 2 , x 2 , x 2 = x 2 is the probability of 

mistakenly decoding x\ for x{ given that T 2 transmitted x 2 
and Hi decoded T 2 correctly, i.e., x 2 = x 2 . The quan- 
tity P[x 2 = x 2 |hi,x 2 ] is the probability of decoding T 2 cor- 
rectly given that x 2 was transmitted. By upper-bounding 

P[x 2 = x 2 |hx,x 2 ] and P x\ — > x\ |h l7 x 2 , x 2 , x 2 ^ x 2 
( p~5] > by 1, we arrive at 

iv I 1^1 

1 ^y"p|xl^ a; i|h 1 ,x 2 fe ,5 2 ,x 2 =x fe 



IV I ' ' _ . 

P[£ii|h l5 x 2 ] < r^E P ri -^^i|hi,x|,x 2l x 2 



k=l 



\Xi_ 

\x 2 



1*2 | 



^P[x 2 ^x||h l7 x 2 fe ] 



(16) 



fe=i 



1*2 I 



Next, noting that t^t ]T P[^2 ^ x||hi,x|] < P[£ 2 i|hi] and 



fe=i 



invoking the corresponding upper bound ([8]) in ( |16) , we get 



SNR|/lii| 2 |Aa;i| 2 




P^nlhi.xa] < |#i|Q 

V V l() l' / SNRa l fa 2i| 2 |A^I 2 ■ 
The first term on the RHS of (fTTb follows from the first term 



on the RHS of dl6|l, since given x 2 = x 2 , the interference 
is subtracted out perfectly, leaving an effective SISO channel 
without interference. We are now in a position to upper-bound 

P(E U ) =E hl {P[ J E 11 |h 1 ]}<E hl {P[E 11 |h 1 ,x 2 ]} (18) 



<E h A |#i|Q 



EtJ l^iH^IQ 



'SNRl/nxPIAxil 2 



'SNR a |fe 2 i| 2 |Ax 2 | 2 

2(l + SNR|/in| 2 ) 




(19) 



Here, ( fl"8"| > follows since the error probability incurred by using 
the stripping decoder constitutes a natural upper bound on 



Eh^PfE 1 !! |hi]}. We upper-bound ( 19 1 by splitting each of the 
two terms into outage and no outage sets using Bayes's rule to 
arrive at 



P{E u )=E hl {F[E u \h 1 ]} < 

)ll] + SNR ri Q| 




+ P[02l] + 
SNR r 2|Ax 2 | 2 " 

2 



(20) 



The second and fourth terms on the RHS of ( |20| l follow from 
|l9] l since O n and Q%\ imply SNR|/iii| 2 > 2 Rl - 1 and 

> 2 R2 



1, respectively, and since Ri — rj log SNR, 



SNR°|h 2 l| 
l + SNR|/ln| 2 

= SNR r * for i = 1,2 and SNR > 1, Given that the 
minimum Euclidean distances in each codebook, |Axi| 2 and 
|Ax 2 | 2 ,obey |Axi| 2 > SNR- ri+e and |Ax 2 | 2 > SNR~ r2+e , for 
some e > 0, by assumption, we get 



P(£ii) = E hl {P[£n|hi]} < P[Ou] 



SNR 



= SNR 



- min{ (1 — n ) »(ct— 1— V2) } 



] (21) 

(22) 
(23) 

Similar derivations for decoding at 1Z 2 lead to 
P{E 22 ) < S NR- min « 1 -'' 2 ) + '( a - 1 - ri ) + }. We note that 
the error probability of decoding % at IZi is exponentially 
lower-bounded by F[O h ] for % = 1,2 [13]. Hence, P(^) is 
sandwiched according to 

+ •„ T,/T-, \ • _miT,{(l_ ri )+ ) ( a! _l_ r;; .) + } 



SNR- (1 - ri) < P(Eu) < SNR" 



(24) 



for i, j = 1,2 and i ^ j. The proof is concluded by first upper- 
bounding P(E) = max{P(E 11 ),P(E 22 )} as 

i{(l-ri)+,(a-l-r 2 ) + } 



P(-E) < maxjsNR 

SNR - min{(l-r 2 ) + ,(a-l-ri) + } 
= SNR _min { (1_ri) + ' (1_r2) + } 



(25) 

where ( p5| is a consequence of the assumption a > 2. Secondly, 
P(-E) can be lower-bounded using the outage bounds on the 
individual error probabilities P(En) and P(E 22 ): 



SNR 



^{a-ri) + ,(l-r 2 ) + } < 



(26) 



Since the SNR exponents in the upper bound ( |25[ ) and the 
lower bound (26i match, we can conclude that P(E) 



SNR 



{(1 J, rr,(i r 2 ) + } wn j c j 1 establishes the desired result. 



Remark 1: We can immediately conclude from Theorem 1 
that using a sequence of codebooks that is DMT-optimal for the 
SISO channel for both users results in DMT-optimality for the 
IC under very strong interference. 

Remark 2: If R\ = ii 2 = r log SNR and we use sequences 
of codebooks C(SNR, r) satisfying the conditions of Theorem 1 
for both users, then we have P(Eu) = P(E 22 ) = SNR _ ( 1_r)+ 



as a simple consequence of p4] i. This means that in the special 
case, where each % transmits at the same multiplexing rate r, 
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we have the stronger result that the single user DMT, i.e., the 
DMT that is achievable for a SISO channel in the absence of 
any interferers, is achievable for both users. In effect, under 
very strong interference and when the two users operate at the 
same multiplexing rate, the interference channel effectively gets 
decoupled. For r\ ^ r 2 , we can, in general, not arrive at the 
same conclusion as the SNR exponents in ( |24| ) do not necessarily 
match. Joint decoding at both receivers is, however, shown in 
[11] to decouple the very strong interference (fading) channel 
for a > 2 for all values of rj, i — 1,2, i.e., for < rj < 1, 
i = 1,2. 



III. General Interference Channels and Han and 
Kobayashi Schemes 

The HK rate region [14] remains the best known achievable 
rate region for the Gaussian IC [3], [15]. The original HK strategy 
lets each transmitter split its message into two messages, and 
allows each receiver to decode part of the interfering signal. 

In the following, we analyze the DMT of a superposition HK 
scheme where % transmits the ./V-dimensional (N > 2) vector 
Xj = Ui + Wj with Uj and Wj representing the private and 
the public message, respectively. All assumptions of Section I 
remain valid, and we allow all levels of interference, i.e., a > 0. 
The power constraints for and Wj are 



lu.ll < 



N 



SNR 



< 



1 



SNR 1 -?* 



so that ||x»|| < || || + || Wi || = vN. Here, < pi < 1 
accounts for the exponential order of the power allocated to 
the private message. The power split is assumed fixed and is 
independent of the channel realizations. When both the private 
and the public message are allocated maximum power, we have 
ll„'l|2 = SNR 1_Pi . We emphasize that any Pi < 1 constitutes 
a valid power split. We explain in [11] why we can omit all 
the cases with p, < except for pi — — oo. The special 
case pi = — oo corresponds to using public messages only and 
is, therefore, similar to a multiuser setup. This case is treated 
separately in the following and is referred to by the subscript 

MU- 

We assume that % transmits at rate E4 = log SNR where 
the rates for the private and the public messages, respectively, 
are Si = Sj log SNR and 7j = tj log SNR with = Sj + U, 
Si ,ti > 0, and < r-j < 1. The codebooks corresponding to the 
private and the public message parts are denoted as C Ui (SNR, Sj) 
and C Wl (SNR,ij), respectively, and satisfy |C Ui (SNR, Sj)| = 
SNR Ns - and|C w '(sNR,i,;)| = snr^. Clearly, C x >(snr, r t ) = 
C Ui (SNR, Si) x C w ' (SNR, ti) with |C Xi (SNR, r*)| = SNR n . In 
the following, we will need the private message multiplexing rate 
vector s = [s% S2\ T and the SNR exponent vector p = [pi p 2 ] T 
of the private messages. As before, our performance metric is 
P(E) = max{P(E n ),P(E 22 )}. 

Theorem 2: The maximum DMT achievable by a fixed- 
power-split HK scheme is given by 

d(r) = max{d,HK{*),dMu{r)} (27) 



where dMu( r ) = .™ n 3 {^MC/( r )} w i tn 

d l MU (v)^(l- n )+ for i = l,2 (28) 
4/c/(r) = (1 - n - r 2 ) + + ( Q - n - r 2 ) + 



and 



<1hkM = max rf(r, s, p) 

s,p 



(29) 



where the optimization is carried out subject to the constraints 
Si + ti = ri with Sj, ti > 0, and < Pi < 1, all for i — 1,2, 
and 



<2(r,s,p) 

dii(r,s,p) 
d i2 (r,s,p) 
d i3 (r,s,p) 



d i4 (r,s,p) = 



d»5(r,s,p) 



min {d fci (r,s,p)} 

fe=l,2 
i=l,2,...,6 

\(Pi ~ Si) + , if Pj < 1 - a 

1(1 - a -p 3 +pi - Si) + , if pj > 1- a 

f(l-r i + s i ) + , if p 3 - <l-a 

1 (2 — a - pj - ri + Si)+, if pj > 1 - a 

f(l if pj < l-a 

1 (2 - a; -pj - n) + , if pj > l-a 

(Pi - Si - + Sj) + + (a ~ St - rj + Sj) + , 

if pj < 1 — s,; — Tj + Sj 
(Pi ~ Si - Tj + Sj)+, 

if pj > 1 — Si — Tj + Sj and pj < 1 — a 

(1 - a-pj +pi - Si - r.j + Sj) + , 

if pj > 1 — Si — Tj + Sj and pj > 1 — a 

2 2 \+ / 2 2 \+ 

1-E r*+E«i +(a-E r*+E*i ' 
fe=i i=i / V fe=i (=1 / 

2 2 

if pj < 1- E r fc + E s ;> 

k=l 1=1 
2 2 \ + 

1- En + Esi , 

2 2 

if Pj > 1 - E r fe + E s i and Pj < 1 - a 

k=l 1=1 
2 2 

2 - a - pj - i'k + E s i 

k=l 1=1 
2 2 

if Pj > 1 - E 7 'k + E s ' and Pj > 1 - a 

fc=i 1=1 

' (1 - r i ~ *j + + (a - r. - Tj + s^, 

if P j < 1 — Ti - Tj + Sj 

(1-fi -rj + sj) + , 

if p j > 1 — rj — Tj + Sj and pj < I — a 
(2-a-pj-ri-rj+Sj) + , 

if pj > 1 — Ti — Tj + Sj and Pj > I — a 

with i, j = 1,2 and i 7^ j. 

We shall next provide code design criteria for achieving the DMT 
in Theorem 2. 

Theorem 3: For a given rate tuple r, either d^K (r) or dMu( r ) 
dominates in Theorem 2. 

i) If dnxijc) < dMu( r ), the DMT in Theorem 2 is achieved 
as follows. Denote j* = argmirii = i 2,3 d l ^jj (r). Let 



d i6 (r,s,p) = < 
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Ti(r) = [7,*(r) 7j 2 ( r )] T ^ e me functions such that 
d( w (r) = 4rfi/( r i( r )) for i = 1, 2, 3. Then, the DMT 
in Theorem 2 is achieved by employing a sequence (in 
SNR) of codebooks satisfying 

||Ax 2 || 2 > SNR- 7 *M +e , (30) 
A min (AX(AX) H ) > sNR-^^-^+t (31) 

for som^]e > 0, where Ax^ = Xj — Xj, i = 1, 2, with 
Xj,x, € C x, (SNR,ri), and AX = [Axi Ax 2 ]. 
ii) If cIhk(y) > d,Mu( r ), then define the codeword dif- 
ference vectors Au^ = \J SNR 1 "?' (iij — Uj), Aw, = 
w, — w.j, and Ax^ = 5q — x$ with ii;, 6 C Ui (SNR, Sj), 
Wj,Wj e C Wi (SNR,t;) andxj,Xj e C Xi (snr, for 
i = 1,2. Further, define AA^ = [Au; Aw 3 ], ABij = 
[Aw; Aw 3 ], and AC^ = [Axj Aw 3 -] for i, j = 1,2 and 
i ^ j - Denote the optimizing values of s, t, and p obtained 
by solving (|29|) as s*,t*, and p*, respectively. We let 



[A;* r 



argmin (d fc ;(r,s,p)) . 

ft=l,2 
= 1,2,3,4,5,6 



(32) 



Further, let the functions T nm (r) 



(r) u 2 (r) 



and *„ m (s*) = [^ m (s*) ^ 2 m (s*)] T be such that 
d fc »/»(r,s*,p 



(T nm (r),* 



for all n = 1, 2 and m = 1,2,..., 6. Then, the DMT in 
Theorem 2 is achieved by employing a sequence (in SNR) 
of codebooks satisfying 

||A Ui || 2 > snr-^ s *) +£ (33) 

||A Wi || 2 > SNR-^W+^( s *) +e 
IIAxJ 2 > SNR^M+c 

A min (AA JJ (AA JJ ) ff ) > sNR-^ (s,) -^ (r)+ ^ (s * )+e 



A min (AB 4J (AB 4J ) H ) > snr *=i 
Amt^ACy (AC <3 -) H ) > sNR-^ (r) ^^ (r)+ ^« (s * )+e 

for every pair of codewords in each codebook for i,j = 

1,2, i ^ j, and for some 1 e > 0. 
For a proof of Theorems 2 and 3, we refer to [11]. 

Remark 3: Whenever cIhk(y) < ^Mu(r) and a = 1, the 
code design criteria in Theorem 3 (stated in ([30} and pT) ) 
are equivalent to the criteria for achieving the optimal DMT 
in a multiple access channel (MAC). The existence of DMT- 
optimal codes for the MAC is shown in [16] and an explicit 
construction [17] is shown to be DMT-optimal in [18]. For 
<Ihk(jc) > ^M(/(r), it is an open question whether there are su- 
perposition codes that satisfy ( |33"| l and hence, achievability of the 
DMT through the fixed-power-split superposition HK scheme 
depends on whether this question can be resolved positively. 

Numerical result: For a — 2/3 and r% — - r 2 = r, Fig. [T] 
shows the DMT achieved by the fixed-power-split HK scheme 
(HK) in comparison to the outer bound in [10] (AL08), to joint 
decoding (JD), to treating interference as noise (TIAN), and to 
time-sharing (TS). It is shown in [1 1] that the outer bound AL08 

'We note that all e's in j30|-|3TJ and equation block (33) can be different. 



1 1 j=i 



is loose under moderate interference, i.e., when 2/3 < a < 1, 
and that the HK scheme is DMT-optimal in this range. 



AL08 
— HK 
JD 

-+• TS 

TIAN 



d(r) 




Fig. 1. Symmetric rate DMT for a = 2/3 and for various schemes. 
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